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Abstract. This paper is dedicated to the solution of the tangential center 
problem on 0-cycles: 

Given a polynomial / £ C-lz] of degree m, denote zi{t), . . . , Zm{t) all alge- 
braic functions defined by /(^^(t)) = t. Given integers rti, . . . , rim such that 
ni + . . . + rim = 0, find all polynomials g £ C[2] such that nig{zi{t)) + . . . + 
nmg{zm{t)) = 0. 

The classical Center-Focus Problem, or rather its tangential version in im- 
portant non-trivial planar systems lead to the above problem. 

We prove the uniqueness of decompositions / = /i o. . .o/^, such that every 
ft is 2-transitive, monomial or a Chebyshev polynomial under the assumptions 
that in the above composition there is no merging of critical values. 

Under these assumptions, we give a complete (recursive) solution of the tan- 
gential center problem on 0-cycles. The recursive solution is obtained through 
three mechanisms: composition, primality and vanishing of the Newton-Girard 
component on projected cycles. 

The first mechanism was studied by Pakovich and Muzychuk and the au- 
thors among others in previous publications. The two later mechanisms are 
new. 



1. Introduction 

A classical problem in planar polynomial vector fields starting from Poincare is 
the center-focus problem. The problem asks for the determination of mechanisms 
leading to the creation of a center (a singularity surrounded by a continuous family 
of closed orbits) rather than a focus (singularity attracting or repelling all nearby 
trajectories). The problem has not yet been solved in a satisfactory way except for 
quadratic vector fields [H], [TS] . 

The center-focus problem has its infinitesimal version: Starting from a vector 
field Xq having a center, find all perturbations X\ preserving the center. More 
generally, given a vector field Xq having a continuous family 70 (i) of closed orbits, 
determine the deformations Xx of Xq preserving these closed orbits. That is, we 
ask the deformed family 7a (i) of orbits of X\ to be closed, too. 

Taking a parametrized transversal T to the family of closed curves 7(i), one 
defines the displacement map A as the first return map minus identity along tra- 
jectories of Xx. Then, a continuous family of closed curves is preserved, if the 
displacement map of the deformation along the chosen family of closed curves is 
identically zero. 

The most popular family of polynomial systems having a continuous family of 
closed orbits is the family of Hamiltonian vector fields Xp = — + 
The trajectories of Xp lie in the level curves of the Hamiltonian. Consider their 
deformations Xp -\- eY. Taking a transversal T to a family 7(t) of closed curves of 
the Hamiltonian vector field Xp parametrized by F, the displacement function of 
the above deformation is of the form 
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A(i,e) = -e / cjy + o(e), 

where ioy is the dual form to the vector field Y and o(e) is a function depending on 
t, but tending to zero faster then e, for e — > 0. The function t i— )■ I(t) — J^^^^wy, 

j{t) C F~'^{t), is an abelian integral. 

A necessary condition for having a solution of the infinitesimal center problem 
is the vanishing of its first-order term given by the abelian integral I{t). 

This motivates the tangential ( or first-order) center problem. We formulate it in 
its complex form. 

Problem 1.1. Tangential center problem. Given a polynomial F e C[x, y] and 
a continuous family ^{t) of cycles belonging to the first homology group Hi(F^^{t)), 
find all polynomial forms uj such that the abelian integral 



(1.1) m = / u; 

vanishes identically. 

The problem was solved by Ilyashenko [15 under a genericity assumption on 
F . He proves that under a genericity condition on F^ for any family of cycles 



7(i) G Hi{F ^(t)), the abelian integral (5.14) vanishes identically if and only if the 



form w is relatively exact, i.e., of the form uj = GdF + di?, for some G, R G C[x, y]. 

Without the genericity hypothesis on F, the claim is false and the tangential 
center problem is open. One important non-generic case is the hyper- elliptic case 
when F{x,y) = y"^ + f{x), f G C[x]. For hyper-elliptic F, the problem was solved 
by Christopher and the third author [10] under the hypothesis that the family of 
cycles 7(<) is a family of vanishing cycles. The tangential-center problem is open 
even in the hyper-elliptic case for general family ^(t) of cycles. 

Let us note a related problem studied by Gavrilov [T3] and Bonnet and Dimca 

m- 

Problem 1.2. Integrability problem. Given a polynomial F S C[x,y], find all 
polynomial forms lu such that the abelian integral I(t) = J^^^^j uj vanishes identically 
along any cycle 7(t) G Hi{F^^{t)). 

Note the difference: in the Integrability problem one asks for the vanishing 
of abelian integrals along all cycles and not just one family of cycles as in the 
Tangential center problem. Under generic hypothesis on F, Ilyashenko |15j proves 
that by monodromy one family of cycles generates all cycles. Hence the vanishing 
of abelian integrals along one family of cycles implies the vanishing along all cycles 
and the two problems coincide. 

In general it is false. It is easy to see that there are solutions of the tangential 
center problem due to the presence of a symmetry on a family of cycles. This solu- 
tion will not necessarily be a solution for another family of cycles not respecting the 
symmetry. The form is hence not relatively exact as Abelian integrals of relatively 
exact forms vanish along any cycle of "fit). 

This paper is dedicated to the study of the 0-dimensional version of the tangential 
center problem: 

Problem 1.3. 0-dimensional tangential center problem. Given a polynomial 
f G C[x] and a family of 0-cycles C(t) of f, determine all functions g € C[x] such 
that /c-j-j) g vanishes identically. 

Here, integration is just calculation of the value of a function at some points 
Zi{t) determining the cycle C{t) = ^ niZi{t) (for more details see the next section). 
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Note that in this case 0-dimensional abeUan integrals are in fact algebraic functions, 
so the problem is certainly easier than the initial problem. 

Nevertheless, in [5] , we showed that the tangential center problem for the hyper- 
elliptic case is directly related to the above 0-dimensional tangential center problem 
for hyper-elliptic abelian integrals, (see also Gavrilov and Pakovich [2]). 

In [2] we introduced the classes of balanced and unbalanced cycles. We solved the 
0-dimensional tangential center problem by induction under the hypothesis that the 
initial cycle is unbalanced and that in the inductive process one encounters only 
unbalanced cycles (see also [II]). We called such a cycle totally unbalanced. The 
main result from (2] can be resumed by saying that under the hypothesis that the 
cycle C(t) is totally unbalanced, the only mechanism producing tangential centers 
is a composition (i.e. symmetry) mechanism or a sum of composition mechanisms. 
Our proof was based on results of Pakovich-Muzychuk relative to the composition 
conjecture in the moment problem for the Abel equation. In particular we used 
Pakovich-Muzychuk's characterization of invariant irreducible spaces. 

In this paper we deal with the remaining case of balanced cycles or cycles leading 
to balanced cycles in the induction process. We solve by induction the 0-dimensional 
tangential center problem for arbitrary cycles, but under a hypothesis on the poly- 
nomial /. We explain this hypothesis. It follows from the Burnside-Schur theorem 
that primitive (i.e., undecomposable) composition factors of a polynomial / are of 
one of the following three types: 2-transitive, linearly equivalent to a monomial z*^ 
or a Chebyshev polynomial Tfc, with k prime. Note that a composition of mono- 
mials is a monomial and similarly a composition of Chebyshev polynomials is a 
Chebyshev polynomial. 

Given a polynomial f let f — /q o ■ ■ ■ o he a decomposition of the polynomial 
/ in its composition factors, which are 2-transitive, Chebyshev or monomial not 
necessarily of prime degree. 

We completely solve the tangential center problem in dimension zero when for 
every k = 1 . . . ,d the critical values of /o o • • • o fk-i and fk do not merge in 



the composition /o o • • • o /fe (see Definition 2.5). We prove that under the above 
hypothesis, the decomposition of / as / = /o o • • • o /d is unique. The hypothesis 
of non-merging of critical values allow us to decompose the monodromy group of 
/o o . . . o /fc in a semidirect product of the monodromy group of /o o . . . o 
and the monodromy group of fk. Under these hypotheses, we solve recursively 
the 0-dimensional tangential center problem. Using new methods, we show that in 
addition to the composition mechanisms, two new mechanisms leading to tangential 
centers exist. They both appear for balanced cycles on the level of the basis of 
recursion and in the recursion step. 

One mechanism is related to primality of monomial or Chebyshev polynomial 
factors with the characteristic polynomial Pc{z) = X]"=i '^i^'"^ associated to the 
cycle C{t) = J2iLi niZi{t). It is described by (1) of Theorem|A] (basis) and Theorem 
[C] (recursive step) . The other mechanism is related to the vanishing of the Newton- 
Girard component on projected cycles in the case of 2-transitive factors. It is 
described by (2) of Theorem [A| (basis) and Theorem [b] (recursive step). 

The motivation of the tangential center problem for the Abel equation 

(1.2) x' = p(t)x^ + Xq{t)x^, 

proposed by Briskin, Frangoise and Yomdin in a series of papers [5]-[7j, was to 
obtain general mechanisms for the existence of centers. For p, q polynomials, the 
tangential center problem has been totally solved by Pakovich and Muzychuk [TO] 
proving that there is a tangential center if and only if q{s) ds can be written as 
a sum of polynomials having a common factor with Jq p{s) ds. Moreover, Briskin, 
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Roytvarf and Yomdin ^ have proved that composition (just one summand) gener- 



ates ah centers of (1.2) at infinity except for a finite number of exceptional cases. 



Nevertheless, there are centers and tangential centers for which composition is not 



the generating mechanism, like (1.2) when p, g are not polynomials (see [HIS]) or, 
in a more general context, (hyperelliptic) planar systems (see Example 9.2 of [2]). 
The new mechanisms obtained here explain the hyperelliptic planar system case 
and we hope they will shed some light on the general moment problem. 

2. Main results 

Let / S C[z] be a polynomial of degree m. Points z E C such that f'{z) = 
are critical points of /. Corresponding values t = f{z) are critical values and non- 
critical values are called regular values. Let S denote the set of critical values of 
/. Then / : /~^(C \ S) — C \ S is a fibration with 0-dimensional fiber. For any 
regular value of t the fiber f"^{t) consists of m distinct points. These points can 
be continuously transported along any path in C \ S. Replacing in the fibration 
/ : /-i(C\ S) ^ C\ E the fibers f-^t) by their 0-th homology groups Ho{f-\t)) 
or their reduced 0-th homology groups i?o(/~^(0)i '^^^ obtains the homology or 
reduced homology fibration. 

Let to be a regular value of / and 7ri(C \ E,to) the first homotopy group of 
the base with base point tg. Then the continuous transport gives a morphism 
7ri(C \ E,to) ^ut{Ho{f'^^ (to)) from the first homotopy group of the base to the 
group of automorphisms of the homology fiber. Its image is called the monodromy 
group Gf of /. This group is isomorphic to the Galois group of f{z) — t seen as 
a polynomial over C(t) (see [lOl Th. 3.3], for example). Any section C of the 
homology fibration is called a O-chain. A section of the reduced homology fibration 
is called a 0-cycle. 

Choosing an order {zi{t), . . . , Zm{t)} among the m-preimages oit by /, a O-chain 
of / is represented by 

m 

(2.3) C{t) = y^n,z,{t), n, E Z 



=1 



and O-cycles moreover satisfy 



(2.4) = 0. 

i=l 

Note that Zi{t), as well as C{t) are multivalued functions on C\S. We also consider 
chains with coefficients in C when necessary. Then we will specify the coefficient 
ring. 

Let C be a chain of / and g a polynomial. The 0-dimcnsional Abclian integral 
of g along C is defined by 

/ g ■=y2'>^i9(Mt))■ 
Jc(t) 

This paper is dedicated to the solution of Problem |1.3| above. 

In [5] we introduced the notions of balanced and unbalanced cycles. We proved 
that if the cycle is unbalanced, then the tangential center problem is equivalent to 
solving some induced tangential center problems with / replaced by some composi- 
tion factors of /, hence polynomials of smaller complexity and smaller degree. Let 
us precise the notions. In order to be able to perform the induction we need to 
extend the notions from cycles to chains. 

Let Tm{f) C Gf denote the conjugacy class of Too, where Too E Gf is associated 
to a path winding once counter-clockwise around infinity. That is, Tm{f) is the 
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set of all <T o Too o cr ^, for any a £ G f. We label the roots so that Too, which is 
a permutation cycle of order m, shifts the indices of the roots by one, i.e., Tqo = 
(l,2,...,m). 

Definition 2.1. We say that a chain C{t) of f is balanced if 

rn 

X!"-?-*^™ " ^' ^^^"^y ^ = (pi'-P2, ■ ■ ■ ,Pm) e r™(/), 

where is any 'primitive m-th root of unity. If C{t) is not balanced, we say that 
G{i) is unbalanced. 

We call the polynomial 

m 

(2.5) PcW = E"^-^'"' 

characteristic polynomial of the chain G{t). 

Note that if G{t) is balanced, then Pc(em) = 0. The converse does not hold 
in general since the characteristic polynomial depends on the election and of the 
representation of the cycle of infinity, so indeed we should define the characteristic 
ideal as in [2], but in the special cases we use the characteristic polynomial, G{t) is 
balanced if and only if Pc{em) — 0. 

The notion of balanced chain is independent on the way how permutation cycles 
are written. Let r G ^mif) be of the form r = a o Too o cr~^ , c G Gf. Put 
{pi,P2, ■ ■ ■ ,Pm) = (ct(1), cr(2), . . . , (j{m)) and 

("pi,"-P2' ■ • ■ i'^P™) = ("-(t(1),"-<t(2), • ■ • ,"-<T(m)) = cr(ni,n2, . . . ,n„i). 

Then, we can rephrase the definition of a chain C {t) being balanced as 

rn 

X! ^<y{i)'^ln = 0: for every a GGf. 

i=l 

Assume that f = f o h, for f,hG C[z], deg(/i) = d. Consider the imprimitivity 
system B = {Bk}k=i,...,m/d, where Bk = {i e {1,2, ... ,m}\h{z,{t)) = h{zk{t))}, 
associated to h. 



Definition 2.2. The cycle h{C{t)) of f called the projection ofC{t) is defined by 
(2.6) hidt))^ J2 i E nAhiz,it))^^J2(j2A^^(t)- 

h{z,{t)} \h{zj} = h{zi} J k = l ViGSfc / 

Here 'Wi{t), . . . Wm/d(^) '^'"e all the different roots h{zi{t)) of f{z) — t. 

With the above notation, the main result of [5]: Theorem 2.2 (ii) can be stated 
as follows. 

Theorem 2.3 ([2]). Let f £ C[z], and let C{t) be an unbalanced cycle. Then, 

3 = 0, forgeC[z] 



IC{t) 

if and only if there exist fi, gi, hi C[z], 1 < i < d such that deg{hi) > 1, f — fiohi, 
l<i<d, g^ X;f=i 5» ° and j,,^^^c{t)) 9t = 0- 

Remark 2.4. // the cycle C{t) is unbalanced, then the tangential center problem 
reduces to solving it for the projected cycles. If some of these projected cycles are 
unbalanced. Theorem \2.3\ applies again. In particular, if all projected cycles ( in 
every succesive step) are unbalanced, we call the initial cycle totally unbalanced 
and the problem is completely solved by induction using Theorem \2'. 
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In this paper we study the remaining case, when C{t) is balanced or in the 
progress of projecting we arrive at some balanced cycle. It appears that the de- 
compositions of the polynomial / play a central role in the problem. 

The action of the monodromy group Gf of / on the set of solutions Zi (t) of the 
equation f{z) — t is closely related to the decomposability of /. When a group G 
acts on a finite set X, it is said that the action is imprimitive if X can be non- 
trivially decomposed into subsets of the same cardinality Bi such that every g G G 
sends each Bi into Bj for some j. Otherwise, the action is called primitive. The 
action of G is said to be 2-transitive if given any two pairs of elements of X, 
and (k, I), there is an element g € G such that a{i) — k and cr(j) = I. It is easy to 
prove that in these cases X cannot be divided into disjoint subsets such that G acts 
on them, which is one of the trivial cases of a primitive action. These disjoint sets 
Bi are called blocks and they form a partition of X called an imprimitivity system. 
Observe that by [2J Prop. 4.1] this definition is consistent with the previous one. 

Precisely, the action of G/ on is imprimitive if and only if / is decompos- 

able (see llOj Prop. 3.6]). Burnside-Schur Theorem (see e.g. [TUl Th. 3.8]) classifies 
primitive polynomials (i.e., a polynomial that cannot be written as a composition 
of two polynomials of degree greater than one) : 

Burnside-Schur Theorem ([TOj Theorem 3.8]) Let f he a primitive polynomial 
and Gf its monodromy group. Then, one of the following holds: 

(1) The action of Gf on the Zi{t) is 2-transitive. We call such a polynomial 
2-transitive. 

(2) / is (linearly) equivalent to a Chebyshev polynomial Tp where p is prime. 

(3) / is (linearly) equivalent to z^ where p is prime. 

We give a solution of the tangential center problem by induction on the number 
of composition factors fi under some additional hypotheses. We first solve the 
problem for basic composition factors: 2-transitivc, monomial or Chebyshev of not 
necessarily prime degree (basis of induction). Monomial and Chebyshev cases are 
similar. They are hence treated together. 

We introduce first some notations. Given a polynomial / of degree m and Zi{t), 
i = 1, . . . , m the roots of /(z) = t, denote Sk, k = 0, . . . , m — 1 the sums of k-th 
powers of roots of / — t: 

m 

s, = 5^zf(t). 

Note that the Newton-Girard formulae express sq, . . . , Sm-i in function of the coeffi- 
cients of /. In particular they are independent of t. Denote s{f) = (sq, . . . , s„i-i) S 
C™ the Newton-Girard vector of /. 

When convenient, using the division algorithm, we will write g{z) as g{z) = 
YlT=o 9k{f)z^ ■ That is we express g{z) as a polynomial in z of degree deg g < m = 
deg/, with coefficients in C[f]. Substituting f — t ior integration each coefficient 
gk becomes a polynomial gk{t) in t. 

We denote g{t) — {gQ{t), . . . , gm~i{t)). Let <,> denote the scalar product in 
C": <git),s{f) >^ETJo'9^m. 

We will also use cyclotomic polynomials. We denote $j(z) the j-th cyclotomic 
polynomial given by 

l<_7<m, 
gcd{j,m) = l 

Theorem A. Assume that G{t) — '^njZj{t) is a balanced chain of a polynomial 
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(1) If the action ofGf is 2-transitive, then in the orbit of C{t) there exists a 
cycle D{t) = '^rijZj{t) such that nj = n for every 1 < j < m. Moreover, 
for every g(z) = J2T=o 9k{f)z'', /^.(t) 9 = if and only if g{t) e s{f)^. 

(2) If f{z) = (resp. f{z) = T„i{z)), then /^(j) .9 = if and only if g{z) = 
YJj=o 9]{hj{z)), where gj G C[z], hj{z) = z^ (resp. hj{z) = Tj{z)), for any 
j is such that ^^^i^(z)\Pc{z), where k = g.c.d.{m,j), Pc(z) = X^i^li "-i-^*"^ 
is the characteristic polynomial of the chain C and ^'j(z) is the j-th cyclo- 
tomic polynomial. 

Condition (2) means that the only terms hj present in the solution g = X^JLo^ 9j^j (-^) 
of the tangential center problem for / monomial or Chebyshev polynomial of degree 
m are j\m such that Pc{eln) = Oi where £,„ is an rn-th root of unity. 

Next we show how to reduce the tangential center problem on a cycle C{t) of 
/ = foh, where h is 2-transitive or linearly equivalent to a monomial or a Chebyshev 
polynomial of not necessarily prime degree. In the step of induction, we reduce the 
original tangential center problem of a cycle of / to the tangential center problem 
of the projected cycle h{C{t)), which is a cycle of the function /, simpler than the 
original function /. We do the induction step under the generic hypothesis that 
the critical values of / and h do not merge: 

Definition 2.5. Let f and h be two nonlinear polynomials and let f = f o h. We 
say that the critical values of / and h do not merge if 

(1) {/(z) : f'{h{z)) = 0} n {fiz) : h'{z) = 0} = 0, 

(2) / is injective on the set of critical values of h. 



Condition (1) of Definition 2.5 assures that the monodromy group G/ is a semidi- 
rect product of the subgroups Nh and G j, Gf = ^ G j, where Nh is the normal 
closure of the monodromy group Gh Gf with the natural injection (which in gen- 



eral is not a group morphism). Condition (2) of Definition 2.5 assures that there 
exist group morphisms : G;,. Gf. 

We divide the induction step in two cases, according to the nature of h. We 
study first the case when h is 2-transitive. Next the case when /i is a monomial or 
a Chebyshev polynomial. 

Theorem B. Let f{z) be a polynomial such that f = f ° h with f,h^ C[z], 
1 < deg(/i) = d < ni = degf. Let G{t) e Ho{f^^{t)) be a balanced cycle of 
f. Assume that the critical values of f and h do not merge and that let h be 
2-transitive. 

Let Zk{w), k — 1, . . . ,d, denote the zeros of h{z) w and let Si = X]fc=i ^fe(^); 
i = 0, . . . , c? — 1 be the sum of powers of roots of h{z) — w. 
Then g{z) = J^iZo z'gi{h{z)), verifies 



(2.7) / .9 = 

Jc{t) 

if and only if 

(2.8) / g = 0, 

Jh(C(t)) 

and gi ^ C[w], i = 0, . . . , to — 1, are solutions of the linear system 

d-l 

(2.9) Y.'^9^{w)=g{w). 

1=0 
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Remark 2.6. Thus, the solution g and the inductive solution g{w) are related by 
the linear system of equations g{w) — J2i=o ^idii''^)- Here Si, i = 0, . . . ,d — 1 are 
expressed through the coefficients of h by the Newton- Girard formulae, for h{z) — 
w and are independent of w. We call s{h) = {sq, . . . , Sd-i) G the Newton- 
Girard vector of h. Let TThXg) — ^^''^s\h)\^^^ component of the vector g{w) = 

((7o(w), . . . ,gd-i{w)) G C[z/;]'* representing g in the direction of the Newton- Girard 
vector s{h). Theoremlm can be resumed by saying that under above conditions 



(6.18) is equivalent to the vanishing of /^jj^j^j-)-) T^hig), where i^hig) is the component 
of the vector representing g in the direction of the Newton-Girard vector of h. See 
Example 2.10[ 



Assume that f = f o h, ior f , h G C[z], deg{h) = d. In order to formulate the 
step of recursion in the case of monomial or Chebyshev h, (TheoremjCj), in addition 
to the projection of a cycle C{t) by h we need the notion of /i- invariant parts of 

at): 

Definition 2.7. For each cycle C{t) of f and the decomposition f = f oh of f, 
consider the imprimitivity system B = {Bi, . . . , Bm/d} associated to h. We define 
the /i-invariant parts oiC{t) as the chains Ck{t) = J2i^Bk '^i-^i(^) or as chains 
Ck{w) = J2ieBk niZi{w), h{zi) = w, of h. 

The /i-invariant part Ck{t) corresponds to the fc-th line in Figure 4. Relations 
C{t) = YJil^l'l Ck{t) and Ck{w) = Ck{f{w)) hold. Note that even if C(i) is a cycle, 
the /i-invariant parts Ck{t) are only chains in general. 

Tiieorem C. Let f(z) be a polynomial such that f ~ f ° h with f,h £ C[z], 
1 < deg{h) = d < m = dcg/. Let C{t) E Ho{f^^{t)) be a balanced cycle of f. 
Assume that the critical values of f and h do not merge and let h be a monomial 
or a Chebyshev polynomial. Let Zk{w), k — 1, . . . ,d, denote the zeros of h{z) — w. 
Then the h-invariant parts Ck{w), k = 1, . . . ,m/d, of C{t) are balanced. 
Moreover, 

I 5 = 

Jc(t) 

if and only if g is of the form 

g{z)^~g{h{z))l{d-l) + u{z), 
where g{w) is a polynomial such that 

(2.10) / 3 = 0, 

Jh(C(t)) 

and 



(2.11) / ueeO, l<k<m/d. 



Note that as Ck(w) are balanced chains of h, (2.11 1 is solved in Theorem [a| and 



the solution of (6.16) is given by the induction hypothesis. 
We prove Theorems [B] and [C] in Sectio n [6} 

If / and h merge, then Theorems [b] and [cjalso gives tangential centers. However, 
there can be other solutions not covered by them. Indeed, by perturbing f = f oh 
we can assure that / and h do not merge and Theorems [b] and [c| gives solutions of 
the deformed system, which in the limit give solutions of the original system. 

It follows from the Burnside-Schur Theorem that any polynomial / can be de- 
composed a.s f = fa o ■ ■ ■ o fd, where each factor fk is either 2-transitive, linearly 
equivalent to a monomial or linearly equivalent to a Chebyshev polynomial. Note 
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that a composition of monomials is a monomial and a composition of Chebyshev 
polynomials is a Chebyshev polynomial. We do not assume that the degree of 
these polynomials f^. linearly equivalent to a monomial or to a Chebyshev polyno- 
mial is prime. Putting together Theorem |2.3| and Theorems [K] [B] and [C] we solve 
inductively the tangential center problem under the following hypothesis on /: 

Hypothesis 2.8. Let f G C[z] have a decomposition f = /g o • • • o /^j, with fk 
2-transitive, linearly equivalent to a monomial or to a Chebyshev polynomial. We 
assume that the critical values of /q o • • • o and fk do not merge for any 

1< k< d. 



We show that under Hypothesis |2.8[ there exists a unique decomposition / = 
/qo- • -o/jj, with fk 2-transitive, linearly equivalent to a monomial or to a Chebyshev 
polynomial, satisfying Hypothesis |2.8| More precisely: 



Proposition 2.9. Assume that f — fo o . . . o f^ for some polynomials /o, . . . , fd 
such that every fk is either 2-transitive, linearly equivalent to a monomial or linearly 
equivalent to a Chebyshev polynomial, and that Hypothesis \2.8\ holds. 

If f = fo ° ■ ■ ■ o f is another decomposition of f for some polynomials fo, ■ . ■ , fd 
such that every fk is either 2-transitive, linearly equivalent to a monomial or lin- 
early equivalent to a Chebyshev polynomial, then there exist jk,i, • • ■ ,jk.d{k), jk,i = 
jk-i.d(k-i) + 1 (k > 0), such that (up to linear transformations) 

fk = ° • ■ • ° fk,d(k), for every k = 0,l,...,d. 

Moreover, if the critical values of fo o . . . o fk^i and fk do not merge for any 
1 < k < d, then d ~ d, and (up to linear transformations) 

fk = fk, for every k = 0,1, . . . ,d. 

To conclude this section, we give two examples of the application of Theorems [Aj 
EandO 

Example 2.10. First, let us consider a polynomial composition of tvuo 2-transitive 
polynomials f = f o h, with f{z) — — + z and h{z) = z'^ + 2z^ — 1, and the 
cycle 

C{t) = Zl(i) - Z2{t) + Zi{t) - Z5{t) + Z7{t) - zsit), 

where we are assuming that (1, 2, 3, 4, 5, 6, 7, 8, 9) is the permutation associated to a 



loop around infinity. It can be checked that Hypothesis 2.8 holds. Moreover, C{t) 
is balanced. 




Figure 1. Cycles C{t) and h{C{t)) in Example 
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Write g{z) = go{h{z)) + zgi{h{z)) + z'^g2{h{z)), gi E C[w]. By Theorem^ g 
satisfies /^(j-j g = if and only if 

Jh(C(t)) 

where h{C{t)) = i^i (i) — ^2 (i) is unbalanced, and g{w) = 3g o (w) — 2gi (w) + 4ff2 (w) . 

Now, the solutions of //j^j^j-j-j) .9 = are given by Theorem 2.3 As f is primitive, 
the solutions are of the form g{w) = A:o(/(w)), for any polynomial G C[w]. 

Then ^(j(t)9 = if and only if ko{.f{w)) = igoiw) - 2gi{w) + 4g2(w)- For 
instance, if kQ{w) — 1, and go,gi,g2 are quadratic polynomials: gi{z) = ai2z'^ + 
anz + Oio- Then the space of solutions is six- dimensional given by 

g{z) = 1 + aio f ^ + + aii^^(2 + 3z)(-l + z + z^) 

2 I „'i\2 



3 

2 + 3z 



+ ai2 g (-l + 2z^ + z' 
+ 020 + +a2i^^(-l + z + z^)(-4 + 3z2) 

+ 022 ^ (-1 + 2z2 + zy, 

for any 010,011,012,020,021,022 G C. 

Example 2.11. Let us consider a polynomial composition of a 2-transitive poly- 
nomial and a monomial, f = f ° h, with f{w) = — w'^ -\- w and h{z) = z^ , and 
the cycle 

C{t) = z,{t) - Z2{t) + z^{t) - zs{t) + Z13W - -214(0, 

where we are assuming that (1,2,..., 17, 18) is the permutation associated to a loop 
around infinity. It can be checked that Hypothesis 2.8 holds. Moreover, C(t) is 
balanced. 

It is easy to see that h{C(t)) ~ 3wi(t) — 3w2(t) is an unbalanced cycle of f. 
Then, the solutions of 

'' 9 = 

h(C{t)) 



are given by Theorem 2.3 More precisely, as f is primitive, it follows that g{w) is a 
function of f . Denote g{w) = 5go{f{w)). On the other hand, the h-invariant parts 
of the cycle C{t) are given by Ci(t) = Wi{t) + W3{t) + w^it), C2(t) = ~wi{t) — 
wy,{t) — wz{t) and Cz{i) = 0. Hence P(j {w) = 1 + + w'^, P(j = ~Pq and 

if u = "^UkZ^ , by Theorem^^ (2), the solutions of 

M = 0, for every k, 



I cut) 

are given by u^k = for every fc = 0, 1, 2, . . 
Finally, by Theorem^^ the solutions of 



9 = 

C(t) 

are 

g(.z) = goif{z)) -\-u{z), 
for any polynomials g^, n = 'Y^ u^z^ such that u^^ = for every /c = 0, 1, 2, . 
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3. Structure of the space of solutions 

In this section we give the general structure of the space of solutions. It will 
be used in the next section for solving the tangential center problem in two basic 
cases: the monomial and the Chebyshev case. 

Choosing a basis zi{t), . . . , Zm{t) in Ho{f~^{t)), one can identify each chain 
C(t) = X^illi "i-^i(^) with n{C) — (tii, . . . , n,„) S C™. Similarly, to each vector 
V — (wi, . . . , Vm) G C™ we associate the chain Cy := ViZi{t). Then, 

I g^< ig{zi{t)),...,g{z,n{t))),n{Cit)) >, 
Jc 

where < — , — > is the usual scalar product on C™ and n denotes the complex 
conjugate of n. 

Given / and C we search for all g such that /^((-j 5 = 0. Let G/ be the mon- 
odromy group of / and V{t) C -ffo(/~^(i)) the orbit of a chain C of / by G/. 
By analytic continuation, the vanishing of /(^(j^ g is equivalent to the vanishing of 
L{c{t)} 3' foJ' any cr(G(t)) e V{t). Let H^if'-^it)) be the dual space to Ho{f-^{t)). 
Hence, from abstract point of view, the tangential center problem is simply the 
problem of determining {V{t)^)*: the dual space to the orthogonal complement 
of V . The space H°{f^^{t)) is organized as an m-dimensional C[t]-module, with 
multiplication defined by 

Pit)giz) = P{f{z))g{z). 

Let Vr denote r-periodic (mod m) vectors in Q™ and let D{f) be the set of 
positive divisors d of m = deg{f) such that there exists a decomposition f — f oh, 
where deg{h) = d. The structure of the G/-invariant subspaces of Q™ is determined 
by Lemma 5.1 of jl9| . 

Lemma 3.1 (|19|). Any G f -irreducible invariant subspace ofV(t) is of the form 

Ur{t) = Vr{t) n {VrAt)^ H • • • v;,(t)^), 

where r £ D{f) and {ri, . . . ,r/} is a complete set of divisors of m covered by d, 
that is, they are all the maximal divisors of r in D{f ). The subspaces Ur{t) are 
mutually orthogonal and any Gf -invariant subspace ofC^ is a direct sum of some 
Ur{t) as above. 

For any natural k, Wk denotes the complex vector (1, e^j, e^, . . . , e^"^-"^) e C™, 
where = exp(27rz/m) is a primitive m-th root of unity. For k — 1, . . . , m these 
vectors are orthogonal and form a basis of C™ . 

A choice of the chain C{t) determines the corresponding invariant space V{t). 
Note, moreover, that if a chain G{t) has real coefficients rij, then for any k the 
vectors Wk and Wm-k simultaneously belong to V{t)'^ or {V{t)-^)''". 

Let us recall that (Vr)^ is generated by the vectors Wk such that m/r divides 
k. From now on, when necessary we will assume that all Q-vcctor spaces {V{t), 
V{t)^, Vd, Ud, etc) are complexified. 

Let Gfe := ivk and let {Ck ■ fee S C {1, . . . , m}} be a basis of the space V{t). 
Then the solution of the tangential center problem is given by the space generated 
by the dual basis G^ , fc G {1, . . . ,m}\ S. 

Let Pc denote the characteristic polynomial Pc{z) = X^Jli n-jz^^^ and let 

'fji^)- n iz-e"^") 

l<k<j, gcd{k,j) = l 

be the j-th cyclotomic polynomial. Note that Pc(e^j) =< C,ijuk >=< Wk,C >. 
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Lemma 3.2. Let f{z) be a polynomial of degree m and C{t) a chain of f. Then: 

(1) The C[t]-module of solutions of the tangential center problem is given by 

where a basis of is given by C*^ and a basis of U*^ is given by functions 
C^, with k relatively prime with m. For any dj divisor of m, a basis ofU^, 
is given by functions of the form C^, with k a multiple of m/dj, but not of 
any other prime factors of dj, i.e., g.c.d.(rn, k) = m/dj. 

(2) The subspace is a subspace of U* if and only if C{t) is a cycle. The 
subspace is a subspace of U* if and only if C (t) is balanced. 

(3) The above spaces U* are mutually orthogonal. Their dimensions are given 
by 

dimc{Ul) = 1, dimc{U*^) = (/)(m), dimdU^^) = (j){di). 

(4) The set {C* : ^m/g.c.d.{m,j)iz)\Pc{z)} is a basis of the space of solutions 
of the tangential center problem. 

Proof. Assume first that C(t) is a cycle. By definition of a cycle, this means that 
the chain C,„ associated to vum — (1, • ■ • , 1) belongs to V{t)-^. That is, Pc(em) — 
Pc'i^) = 0. This is equivalent to ^i{z) being a factor of Pc(z) and C*„ belonging 
to the space of solutions. 

A chain C (t) is unbalanced if for any numeration of the roots corresponding to 
a permutation cycle at infinity one has nje^ ^ 0, i.e., the chain Ci does not 
belong to V{t)-^. 

Assume now that C{t) is balanced. Thi s me ans that the chain Ci also belongs 
to V{t)-^, that is, Pcieln) = 0. By Lemma O C/„ = V;| n • • • n V;|, where r, are 
all maximal divisors of m in D{f), but strictly smaller than to. This means that 
m/ri are all the prime factors of m. In other words, k is coprime with to. Then 
Um is generated by Ck, where k is not a multiple of any prime factor of to. Note 
then that the vector wi belongs to Um, and therefore [/,„ C V{t)-^. That gives that 
the functions for k coprime with to are in the space of solutions of the center 
problem and ^m{z) divides Pci^)- 

Finally, we calculate the remaining elements of the basis of the solution ve ctor 



space. They correspond to some irreducible components of (V )* . By Lemma 3.1 



each one of them is of the form Ud — Vdd {V^ n • • • n V^), for some divisor c? of to 
different from 1 and to and a complete set {ri, . . . , ri} of elements of D(f) covered 
by d. Similarly as for Urm now Ud is generated by Ck, where fc is a multiple oim/d, 
but not of other prime factors of d. By duality, for the same k the dual functions 
CJ. give a basis of solutions of U*^. Besides, that also means that ^d{z) divides 
Pc{z). □ 

For some intermediate steps in the solution of the Tangential center problem we 
shall need to solve not the Tangential center problem but the more general equation 

C(t) 

where the righthand side is a polynomial p{t) E C[t]. 

Proposition 3.3. Letp{t) G C[t], p(t) ^ 0. There exists a solution of /(^(j) .9 = p{t) 
if and only if C{t) is not a cycle. 

Moreover, if C{t) is not a cycle, then J^^^^g = pit) if and only if /p^^^ = 0, 

, ~ P° f 

where g = g - ^ — . 
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Proof. Assume that /p(t-) 9 = p{t)- Since p{t) is invariant by the action of G/, then 

If C{t) is a cycle, it foUows p{t) — 0, contrary to the assumption. 
If C(t) is not a cycle, then /^jj-j-j 9 = p{t) is equivalent to 

0^/ 9~Pit)^T.-49i^^(^))-^^)- f 9- 
Jcit) ^ \ l^n, J Jc(t) 

□ 

4. Solution for 2-transitive, monomials and Chebyshev polynomials 

In this section we shall solve the 0-dimensional tangential center problem for 
the basis of induction, this is, when / is a 2-transitive polynomial, a monomial or 
a Chebyshev polynomial. We need to consider chains instead of cycles for they 
appear in the induction process. 

First assume that f{z) — z'" or f{z) — T„j(z), where = cos(m arccos(z)) 
is the m-th Chebyshev polynomial, with m not necessarily prime. Let C{t) be 
a balanced cycle of / (with real coefficents). Under the above assumptions we 
calculate {V{t)-^)* explicitly. The key point of the calculation resides in the fact 
that dual vectors CI of the chains Ck, or at least the dual space Vect{Ck, Cm-k)* 
of inseparable spaces yerf(Cfc, Cm_fc), are easily calculated in these cases. 

Proposition 4.1. Let f{z) = (resp. f{z) = Tm{z)) be a monomial function 
(resp. Chebyshev polynomial) and C{t) a balanced chain of f. Then: 

(1) The C[t]-module of solutions of the tangential center problem is given by 

where a basis ofUi is given by go{z) — 1 and a basis of is given by the 
functions gk{z) = z*' (resp. gk{z) = Tk(z)) for k relatively prime with m. 
For any dj divisor of m, a basis of U^. is given by functions of the form 

gk{z) — z^ (resp. gk{z) — Tk{z)) for k a multiple ofm/dj, but not of any 
other prime factors ofdj, i.e., g.c.d.{m, k) —m/dj. 

(2) The above spaces U* are mutually orthogonal. Their dimensions are given 
by 

dimciUi) = 1, dimc{U*^) = (t>{m), dimc{U^^) = (j){di). 

(3) The space of solutions of the tangential center problem is generated by 
{gj{z) = z^ (resp. g^{z) = Tj{z)) : ^rr,/g.c.d.im,j)iz)\Pc{z)} . 

Proof. Let f{z) = z™ or f{z) — Tm{z), C{t) a balanced chain of / and V{t) 
the orbit of C{t) defined as above. Let D{m) be the set of divisors of m. Note 
that for any divisor k G D{m) one has / = gm/k ° 5fcj where gi{z) = z' (resp. 
gi{z) = Ti(z)). This shows that in the two particular cases for / a monomial or a 
Chebyshev polynomial, the set D{f) coincides with D{m), since the decompositions 
of / are given by the divisors of to. By Lemma |3.2[ we now know the complete 
decomposition of the space of solutions in G/-invariant spaces, which is the same 
in both cases. We have to calculate the dual spaces of each of the direct summands 
of y(i)^. 



9{zk{t)). 
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Let gi{z) = 
of unity. Then 



and Zj{t) = t^/^eJ-i, j 



1, . . . , TO, for £,„ a primitive m-th root 




m 



m 



,i/m fcO-1) JO-1) _ 

I' ™ m ~ 



1 1 m 



This shows that 



9i = ciCi, 



where q is a nonzero constant. The claim in the monomial case follows now from 
Lemma 13.21 

Consider now the Chebyshev case. Let Tm{z) = cos(to arccos(z)) be the m-th 
Chebyshev polynomial, which is a polynomial of degree to. If we take f{z) ~ Tm{z), 
then for any t € C, f{z) — t gives m preimages 



where we choose the range of arccos^ in [0, 27r) + 2{k — \)n (indeed arccosfc(t) = 
arccosi(fc)+2(A;— l)7r, see Figure 1). Note that a loop of < around infinity transforms 
arccosfe(i) into arccoSfc+i(t) (see Figure 2). 



The Chebyshev polynomials Iq, . . . T^-i form a basis of the space of polynomials 
as a C[f]-module. 





Figure 2. Computation of (i) 
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Figure 3. Monodromic action of a rotation around infinity 

If we take t e M and denote ^(i) = arccosi(i) e M, e,n — e'^'^/™, then for any 
chain C{€) we obtain 

/ Tj (z) = ^ nkTj{zk) = ^ rifc cos f — arccosfe(t) j 



fc=l fe=l 
V nfc cos f ^ + 2(fc - l)7r— 



k=l 



(4.12) -2^"M 2 +2 



fc=i 

vfe=i / \fc=i 



2 



-^c(e^™) + ^ Pc(e;;^^) 



,(i)Pc(e^™) + «,(i)^c(e^^), 



where aj(t) = — - — . If the chain C{t) has real coefficients, this gives 



T,iz)^2Re{a,it)Pc{ei,)), 

'c(t) 

due to the fact that Pc{z) S M.[z]. 

Consider in particular the chain Ck- Note that Pc'ki^in) ~< Wj,Wk >■ Hence 
(|4.12|) gives 



Tj = aj{t) < Wj,Wk > +aj{t) < Wm-j,Wk > ■ 

It follows that /p^(t-) Tj — a k ^ {j, m — j}. 

On the other hand, as our balanced cycle C{t) is real, it follows that the polyno- 
mial Pc{z) has real coefficients and hence < Wm-j, C >= -Pcl^m "') — Pci^m) ~ 
Pci^m) — Pc{(-m) = <Wj,C>. This means that wj G V{t)-^, if and only if 
Wm-j & V{t)-^. It follows that the two dimensional dual space of the space gen- 
erated by Wj and Wm-j is the space generated by Tj and Tm-j- The claim now 
follows as in the monomial case from Lemma IsHl D 
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Example 4.2. Let f{z) — . Then D{f) — {1,2,3,6} and using Lemma 3.1 we 



get Ho{f-\t)) = = Ui®U2®U3® Uq, where Ui =< Co >, U2 =< C3 >, 
U3 =< C2,C4 >, Uq =< Ci,C5 >. Let C be a cycle of f, V its orbit and V-^ the 
orthogonal complement. By the cycle condition Ui C V-^ . 

Assume that the cycle C is balanced. This is equivalent to assuming Uq C V^. 
Now various balanced cycles can be considered. For instance, if C is such that V = 
U2, then the space of solutions g as a C[t]-module is generated by {1, z, z^, z^, z^}. 
If V ^ U3, then the solution is generated by {1, z, z"^, z^}. 

By the Burnside-Schur Theorem, if / is primitive and it is not in the cases above, 
then it is 2-transitive. The unbalanced case is solved in Theorem |2.3[ therefore only 
the balanced case remains. The following result solves the tangential center problem 
for a balanced cycle and 2-transitive /. 

Proposition 4.3. Let f G C[z] be a polynomial with a 2-transitive monodromy 
group and C{t) — X^j^i njZj{t) a chain of f . 

(1) // C(t) is a balanced chain, then there exists n such that Uj = n for every 
1 < j < m. In particular if C{t) is a balanced cycle, then it is trivial. 

(2) If C{t) is a balanced chain, then /p^jj 5 = i/ and only if 



deg{g) 

E 

fc=i 



SkQk = 0, 



where g{z) = 'Y^gkZ^ o,nd Sf^ are given by the Newton- Girard formulae, as 



Sk 



Proof. (1) Let us assume that C{t) is balanced. It means that X]j=i^CT(j)e^ 
for any a G Gf. Let Hi ~ {a E G/|(t(1) = 1} be the stabilizer of zi{t). Then 

-J -0. 



E E"-o)^™ 

aeHi j=l 



That is, 
(4.13) 



\Hi\nie,n + E E "'^0")^m = 0. 

Now the assumption that is 2-transitive and Hi is the stabilizer of zi (t) implies 
that Hi acts transitively on Z2(t), . . . , Zm{t). Hence, for each j e {2, . . . , to} and 
each k G {2, . . . , to} there is the same number of occurrences of Uk in the sum 
S<T6_ffi "'^(j)'^™- This number is and 



E E '^<^U)^in = 



\H, 



^E"^E4.-|^(-i+E-^-)E- 



i=2 CTG-f/i 



k=2 3=2 



k=l 



J=2 



Observing that X]j'l2 = —^m, by Equation ( 4.13[ ) we get 
0=\Hi\nie 
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Since \Hi \ ^ and £,„ ^ 0, then 



ni 



Em 
fc=i"fc 



The choice of index 1 was arbitrary. Hence rij is a constant not deppending on 
j. If C(t) is a cycle, then this constant must be zero. 

(2) Let us compute the solutions of /^^^^ 9 = 0, with g{z) = J2 9kz'', gk G C. By 
(1), we can assume that C{t) = nj^^iit)- Then 



deg(g) 



dog(3) m 



and the solution follows from the Newton-Girard formulae. Recall that Newton- 
Girard formulae express explicitly Sk{t) = J2 ^ii^) function of the coefficients of 
the polynomial f(z) — t. □ 



Proof, of Theorem \K\ follows from Propositions 4.1 and 4.3 



□ 



5. MONODROMY GROUP OF IMPRIMITIVE POLYNOMIALS 



In the next section we will prove Theorem [B] and [C] We shall assume that 
Hypothesis |2.8| holds, which, as we prove in this section, will allow us to write the 
monodromy group of / as a scmidirect product defined by the monodromy groups 
of / and h. 

First, we introduce a new numbering in the preimages of i by /. Fix a regular 
value toif and take the preimage by / of t. We obtain m/c? points, . . . , Wm/dit)- 

For each Wi{t), let Zij{t), j = 1, . . .d denote each of the preimages of Wi{t) by h. 
Then, according to what we saw in Section [l] the blocks of the imprimitivity sys- 
tem associated to f = f o h are Bi = {zij{t) : j = 1, . . . , d}, i = 1, . . . , m/d. They 
correspond to rows of circles in Figure 4. 

Differentiating f = f o h, we obtain f'{z) = f {h{z))h' (z). Thus, critical points 
of / correspond to either the preimage by h of critical points of / or critical points 
of h. Let us denote 

{z- f{z) = 0} = {ai, . . ■ ,ad(m/d-i),bi, . . . ,6d-i}, 

where f{h{ai)) = 0, h'{hi) = 0. 

Let ai denote the permutation associated to /(oj) and /3i the permutation as- 
sociated to f{bi). Each permutation (resp. Pi) corresponds to winding counter- 
clockwise around only one critical value /(a^) (resp. f{bi)) along a closed path. 




h 




Figure 4. Regular and critical points/values of imprimitive polynomials 
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Note that by assumption the paths giving /3i Hft to closed paths (loops) based 
at whatever Wi{t) we take as starting point as they encircle no critical value of /. 
Similar claim is valid for a^. This gives 

(5.14) akizij) = 2Qfc(i),j, Pk{zij) = Zi^i3^(^ij), 

so that ak exchange whole blocks, while f3k only moves elements inside every block. 



Thanks to Hypothesis 2.8 we can split the monodromy group Gf of / in terms 
of the monodromy group of / and a normal subgroup of G/ which contains (a 
subgroup isomorphic to) the monodromy group of h. 



Lemma 5.1. Assume that Hypothesis \2.8\ holds. Let us denote 

=< ak >, Nh atPka^j^^ : i,k> . 
Then Gf is the semidirect product y^cj^G j of Nh and G j with respect to (f> : G ^ ^ 
Aut{Nh), 4>(a) — 4>a, where (j)a{cr) = aaa~^ . 

Proof. First, we define the group semidirect product yi^Gj as the cartesian 
product set Nh ^ with the following operation defined by </>: 

(cr, a)((7, a) — ((t0q((7), aa) — [aaaa'"^ ,aa). 

Now, since obviously Nh G j — {Id}, if we prove that any element cr e G/ is 
written in the form a = ra, where t G Nh and a Cz Gf, then this decomposition is 
unique (if ra = fa, then f~^r = aa^^ G Nh H G^ = {Id} and t = f, a = a ) and 
we will have the group isomorphism 

Gf Nh-AGf 
a — Ta i-> (r, a) 

Since G/ is generated by the permutations {a^, /3j : i = 1, . . . , d{m/d — 1), j = 
1, . . . , d — 1}, every element cr in G/ is a finite product of a's and /3's. In order to 
write a as the product of a permutation r in Nh and a permutation a in G^, we 
group together the a's and /3's that appears in the writing of a the following way 
(we assume without loss of generality that the first group are /3's and the last are 
a's): 

n ^ n n '^'^ n 

le/f jeis" kei§ i-<^i? 

where the set of indices are permutations with repetitions of {1, . . . ,d — 1} and 
the set of indices /" are permutations with repetitions of {1, . . . ,d{m/d — 1)}. The 
first product belongs to Nh, but the second product Jlje/° Q^i ^/j ^'^ 

multiply the third product Jlfce/'' l^k on the right by (Jlje/o Ilje/" — 

Now we rewrite a as follows 

= n /^J n n n wau 

where the first and the second products n,;e/'^ Pi^ (lljiE/" '^j Ilfcg/'^ /^fcdlje/i" "^jO^^) 
are in Nh. 

We follow this procedure with the new third product until there is no product of 
/3's left, and in a finite number of times we have a rewritten as a product of several 
permutations in Nh and a final one in Gj, which can be renamed as r € Nh and 
a G Gj. □ 



Lemma 5.2. Assume that f = f oh satisfies Hypothesis 
stabilizer of [iQ, jo) in Nh. Then: 



2.8 



Let Higjg denote the 
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(1) is isomorphic to the monodromy group of f . 

(2) Nfi is a normal subgroup of G f such that for every block Bi of f there exists 
a subgroup Gi of such that Gi leaves fixed all the elements {j, k) ^ Bi. 
Moreover, Gi is isomorphic to the monodromy group G^ of h. 

(3) The subgroup Clj^i d^io i *- '^^^^ transitively on the elements of Bi 
for every i ^ iq. 

(4) // h is 2-transitive, then Hi^j^^ acts transitively on the other elements of 
the block Big, thus, on {{io,j): j ^ jo}- 

Proof. (1) and (4) follow easily and (3) is a consequence of (2), since Plj^i d ^k>-j 
contains Gi for every i ^ i^. 

To conclude, we prove (2). The group Nh is generated by elements of the form 



r = aj3a~ , with a e and f3 G Gh- By Hypothesis 2.8 (3 moves elements of at 
most one block Bi. Since the group Gj acts transitively on each column, then for 
every Bi there exists a subgroup of Nh, which we will call Gi, isomorphic to Gh 
that moves only the elements oi Bi. □ 

Now, we shall prove that the non-merging hypothesis on critical values implies 
that for any two decompositions of a polynomial, one of the inner factors factorizes 
by the other one. We recall that Too — (1, 2, . . . , to) g G/. 



Proposition 5.3. Assume that f = faoho satisfies Hypothesis 2.8 f, fo, ho S C[z]. 
If there exist /i, ft-i G C[z] such that f = fi o hi, then there exists a polynomial w 
such that either hi = w o ha or ha = w o hi. 

Proof. Let Bq be a block associated to the decomposition f = fa o ho such that 
1 e i?o, and let Bi a block associated to f = fi o hi such that 1 G Si. Then either 
Bi C Bq or there exists i G Bi\Bq. 

If Bi C Bq, then there exists w ^ C[z] such that w{hi) = ho: we know that Bo = 
{j G {1, . . . ,to} : ho{zi) = ho{zj)} and _Bi = {fc G {1, . . . , to} : /ii(zi) = hi{zk)}. 
Their stabilizers Gbo = {ct G G/ : a{Bo) = Bo} and Gbi = {ct G G/ : cf{Bi) = Bi} 
verify that Gsi C Gbo and, therefore, L^^o = C(/io(zi)) C L<^si = C(/ii(zi)), 
where L — C(zi(t), . . . , Zmit)). As a consequence, there exists a rational function 
w, which we can assume polynomial, such that ho = w o hi. 

If there exists i G Bi\Bo, then t^^{Bo) C Bi, and there exists w G C[z] 
such that w{ho) = hi: since t^^(1) — i £ t^^{Bo), this one is a block of the 
imprimitivity system associated to the decomposition f = fooho different from Bo, 



then 1 ^ T^^{Bo). By Lemma 5.2 (3), we can assure that the stabilizer Hi (in G/) 
of 1 is transitive on every other block different from Bq. Therefore, Hi is transitive 
on T^^{Bo) and the orbit of i by Hi contains t^-^{Bo). Since every permutation 
in Hi leaves Bi fixed and i £ Bi, t^-^{Bo) C Bi and following a similar argument 
as in the previous case, there exist w G C[z] such that hi = w o ho. □ 



Proposition 
Hypothesis |2.8 



5.3| implies that when we have chains of decompositions satisfying 
then we have uniqueness. 



Proof of Proposition 2.9 We shall prove it by induction on the number d of factors 
in the decomposition of /. 

First, assume that d — Q and / = /o is 2-transitive, Chebyshev or a monomial, 
and let / = /o o . . . o be a decomposition of / for some polynomials /o, ■ • • , /d 
such th at ev ery is either 2-transitive, Chebyshev or a monomial, and that Hy- 
pothesis 2.8 holds for every fo ° ■ ■ ■ ° fk — (^fo o . • . o fk-ij ° fk- Since 2-transitive 
polynomials are primitive and monomials or Chebyshev polynomials can not de- 



compose satisfying Hypothesis 2.8 then d = 
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Now, assume that / = /o o ■ • • o /d for some polynomials fo, . . . , fd such that 
every fk is either 2-transitive, Chebyshev or a monomial, and that Hypothesis |2.8| 

holds for every fo ° ■ ■ ■ ° fk = (^fo ° ■ ■ ■ ° fk-ij ° fk- 

If / = /o o . . . o is another decomposition of / for some polynomials /o, • ■ • , /d 
such tha t every fk is either 2-transitive, Chebyshev or a monomial, by Proposi- 
there exists w € C[z] such that either fa — wofj^oT:f^ = wofd. 



tion 



5.3 



Assume that fd = wofd for some non-linear w. In particular this implies that 
w, fd are both monomials or both Chebyshev polynomials. Then 

/o o ■ • • o fd-i = /o o • ■ • o fd-i ° 



Thus, Hypothesis 2.8 does not hold, since /o o . . . o f^_-^ o w and fd share a critical 
value. 

Therefore, we may assume that fd — w o /j. But in this case 

/O O ■ • • O fd-l O W = /o O . . . O . 



Note that /o o . . . o fd-i o w still satisfies Hypothesis 2.8 since the critical values of 
w are a subset of th ose of fd- We conclude by induction. 

If Hypothesis 2 . 8 holds for every foo . . .o fk ~ [ fo° - - - ° fk-i) ° fk, interchanging 



{fk} and {fk} in the previous arguments we conclude. □ 

A decomposition of / in primitive polynomials is not unique in general. To 
get uniqueness, we have to regroup successive monomials or Chebyshev factors 
(or factors linearly equivalent to one of them) that commute (see JB])- Ritt's 
Theorem states that if a polynomial / admits two different decompositions, then 
there exists monomials or a Chebyshev factors (or factor linearly equivalent to one of 
the previous types) in a decomposition of / into prime polynomials that commute. 
Note for instance that — {z'^)^ — (z^)'^. In this section we have stud ied the 
converse problem, thus, given a decomposition of / = / o /i. Hypothesis 2 



that any other decomposition of / is a further decomposition of / and h, or, in 
other words, there exists no commuting factors between / and h. 



6. Proof of Theorems [B] and [C] 

Let C{t) be a balanced cycle of an imprimitive polynomial / = f ° h, with 
h 2-transitive, Chebyshev or monomial. According to the type of h, we deduce 
first some information on how the cycle C{t) is positioned with respect to the 
imprimitivity system defined by h. 



Proposition 6.1. Assume that f = f o h satisfies Hypothesis 2.8 Let C{t) he a 
balanced cycle of f and let Bh — {Bi, . . . , Bm/d} denote the imprimitivity system 
corresponding to h. 

(1) If h is 2-transitive, then is constant for fc G Bj, for every Bj G B^. 

(2) If h{z) — z'^ or h{z) ~ Td{z), then the restriction of C{t) to each block of 
Bh is balanced. 

Proof. (1) Let us fix zq, jo and let us denote Hq — Hi^jg ^ Gf the stabilizer of Zi^jg. 
For every preimage Zi^j{t) of t by /, let us denote by k{i,j) its position when we 
enumerate them so that Tqo = {zi{t), Z2(t), . . . , Zm{t)). Besides, Zi_j{t) = Zk(ij){t). 
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Therefore, since C{t) is balanced, 

= E E"^(^.-)^™"' 



tGHo i,j 




where the second summand is due t o Le mma 5.2 (4), since h is 2-transitive, and 

(3). Now, observe that J2'j=i^'m^'''^ = 



5.2 



the last summand is due to Lemma 
for every i, since it is the sum of all the powers of Cm corresponding to a block B 
whose elements are the residue class mod m/d for some I G {1, . . . ,d} (see, for in- 
stance, [m Lemma 3.1]), that is, J2'j=i = X]j=i e™'''"^'' = Y,'j=i ^ 
Ei=i = 0- Therefore, 

^\Ho\e'<^»'^°^ L„,,„(l + l/(d-l))- 




5.2 



Thus, riig j^ does not deppend on jq. Therefore "Rioj- is constant in the block B 

(2) Assume now that h{z) — z"^, or h{z) = Td{z). Let Hq = 0^=1 d ^ioJ- The 
elements {(i,i)}j^i dog(/) ^'^^^ « 7^ «o fixed are moved transitively by Lemma 
(3). Therefore, using similar arguments as in (1), 

d 

0= E E"-(^^-)^™ ''^ = \Ho\Y.n,,,,e'<^o,j)_ 

Then, C{t) restricted to the block Bi^ (the iQ-th /i-invariant part of C{t)) is bal- 
anced. □ 



Proof of Theorem\B^ By Proposition 6.1 C(t) is constant along the blocks of the 
imprimitivity system corresponding to h, Bh = {Bi, . . . , Therefore, 



/ 



771 /d 

5 = E "^^diziit)) = E "■^ E 9{zk{t)). 

i 4=1 keBi 



Let us observe that X^fces 9{^k{t)) is invariant by Gb- = {fi G Gf : a{Bi) — Bi}. 
Then, if we denote L = C(zi(t), . . . , z„(i)), EkeB, 9{zk{t)) G L^b. = C(/i(zfe(t)) 
for every k G Bi. Let us denote Wi(t) — h{zk{t)), which is constant in k G Bf, then 
Wi{t) is one of the m/d preimages of t by /. Therefore, J2k£Bi 9i^k{t)) — gi{wi{t)) 
for some rational function gi{z), which we can assume is a polynomial. Since every 
subgroup Gfi. of G/ is conjugated to another G^^. , it can easily be proved that en 
does not depend on the block Bi, that is, there is only one polynomial g{z) such 
that 

(6.15) ^ 5(zfe(t)) =5(u;,(t)), z = l,...,m/d. 

keBi 
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Then, since h{C{t)) — Y^"]!^ dniWi{t), 



raid r ~ 

Jh(C(t))y 

d 



5 = V n,g{w,{t)) 



Since Zk{t) for k £ Bi are the preimages of Wi by h, Equation (6.15) can be 
rewritten as 



gizkiw)) ^ g{w). 



Replacing g by its hnear expansion in terms of the basis {1,2:,..., z'^^^ , h{z), zh{z), 
z'^-'^h{z),h?{z), . . .} of C[z], namely g{z) = YftZl z'9ti.Kz)), we get 

d~l d-1 

k<EB 4=0 keB i=0 

d-^l / \ d-1 

1=0 VfcgS / 1=0 

where Si can be obtained by the Newton-Girard formulae applied to h. □ 

Proof of Theorem^^. Assume that / — f o h, h{z) ~ z'^ or h{z) = T^(z) and 
Hypothesis |2.8| is verified. Let C{t) be a balanced cycle of /. Assume that 

C(t) 

that is, ^ nijg{zij{t)) = 0. Fix io G {1, . . . , m/d}. Let H^-, be the stabilizer of 
{iQ, = 1, ... ,d in Nfi. By Lemma |5.2| (3), the elements — 1, . . . , c? with 

i ^ iQ are moved transitively by Hi^ . Therefore, 

d I I m/d / d \ f d 

Let us observe that X]j=i .9(-^j,i(0) invariant by G^. = {rr G : cr(i?i) = Si}, 
for i 7^ iQ. As a consequence, if we denote L — C{zi(t), . . . , Zmit)), we obtain that 
Ejli5(2»,j(i)) e = C(/i(z,j(t))) = C(w,(t)), where = for 

J = l,...,(i. By Liiroth Theorem, there exists a polynomial g{w) (which as in 
previous proof does not deppend on i) such that 

d 

and, consequently, 

d ^ m/d Id \ 

Yn^^,39{z^oAi)) = ^^^7^ X I X"*.i 9{Wi{t)). 
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Replacing in the equation /p^j-, 3 = 0, 



c(t) 

m/ d d ^ inj d mj d 



i=\ j = \ io = li=l^i^ig \j = l ) 



Thus, 



(6.16) / 3 = 0. 

■lh{C(t)) 

On the other hand, 



d ^ m/d Id \ 

i=l i=l, initio \i=l / 

1 /"^ \ 



In consequence, putting 



(6.17) p,,{w) 
for every iq, g is a solution of 

(6.18) / < 



g{w) e L[wJ 



d- 1 



Recall that Ck{w) is a chain of /i and the right-hand part of (6.18) is a polyno- 
mial. Then, by Proposition 3.3 a particular solution of (6.18) is given by 

{p,„oh){z) g{h{z)) 



and the general solution is given by adding general solutions of u = 



□ 
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